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In A Mathematician's Apology [1 G. H. Hardy states, "8712 and 9801 are 
the only four-figure numbers which are integral multiples of their reversals" ; 
and, he further comments that "this is not a serious theorem, as it is not 
capable of any significant generalization." 

However, Hardy's comment may have been short-sighted. In 1966, A. 
Sutcliffe |2j| expanded this obscure fact about reversals. Instead of restricting 
his study to base 10 integers and their reversals, Sutcliffe generalized the 
problem to study all integer solutions of 

k{ahn^ + ah_in^~^ + ■ ■ ■ + aiu + Oq) = OqU^ + ain^~^ + ■ ■ ■ + ah-iu + 

with n>2, l<k<n, 0<ai<n — 1 for all i, ^ 0, ^ 0. We 
shall refer to such an integer ao...ah as an {h + l)-digit solution for n and 
write A;(a/j, a/j_i, ai, ao)n = (c^O! c^i, fl/i-i, For example, 8712 and 

9801 are 4-digit solutions in base n = 10 for A; = 4 and k = 9 respectively. 
After characterizing all 2-digit solutions for fixed n and generating parametric 
solutions for higher digit solutions, Sutcliffe left the following open question: 
Is there any base n for which there is a 3-digit solution but no 2-digit solution? 

Two years later T. J. Kaczynski [Hj answered Sutcliffe's question in the 
negative. His elegant proof showed that if there exists a 3-digit solution for 
n, then deleting the middle digit gives a 2-digit solution for n. Together with 
Sutcliffe's work, this proved that there exists a 2-digit solution for n if and 
only if there exists a 3-digit solution for n. 



Better known for other work. 
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Given the nice correspondence between 2- and 3-digit solutions described 
by Sutcliffe and Kaczynski, it is natural to ask if there exists such a cor- 
respondence for higher digit solutions. In this paper, we will explore the 
relationship between 4- and 5-digit solutions. Unfortunately, there is not a 
bijection between these solutions, but there is a nice family of 4- and 5- digit 
solutions which have a natural one-to-one correspondence. 

A second extension of Sutcliffe and Kaczynski's results is to ask, "Is there 
any value of n for which there is a 5-digit solution but no 4-digit solution?" 
We will answer this question in the negative; and, furthermore, we will show 
that there exist 4- and 5-digit solutions for every n> 3. 

An attempt at generalization 

In the case of 3-digit solutions, Kaczynski proved that if n -|- 1 is prime and 
k{a, b, c)n — (c, b, a)„ is a 3-digit solution for n, then k{a, b)n — {b, a)n is a 
2-digit solution. Thus, we consider the following: 

Question 1. Let k{a,b, c, d, e)n = {e,d,c,b,a)n be a 5-digit solution for n. 
If n-\- 1 is prime, then is k{a, b, d, e)„ = (e, d, b, a)n a 4-digit solution for n ? 

First, following Kaczynski, let p = n -|- 1. We have 

k{ari^ + bn^ + cn^ + dn-\- e) — eri^ + dn^ + cr? ^bn^ a. (1) 

Reducing this equation modulo p, we obtain 

k{a — b^c — d^e) = e — d^c — b^a — a — b^c — d^e mod p. 

Thus, (A; — 1) (a — 6 -|- c — d -|- e) = mod p, and 

p I (A;- l)(a-6 + c-(/ + e). (2) 

If p I (A; — 1), then k — 1 > p, which is impossible because k < n. Therefore, 
p I {a — b-\-c — d + e). But — 2p < —2n < a — b -\- c — d -\- e < "in < "ip, so 
there are four possibilities: 
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(i) a — b + c — d + e = —p, 

(ii) a — b + c — d + e = 0, 

(iii) a — b + c — d + e=p, 

(iv) a — b + c — d + e = 2p. 

Write a — b + c — d + e = fp, where / G {—1,0, 1,2}. Substituting 
c = —a + b + d — e + fp into equation [H gives: 

k[n^{n'^ - l)a + n^(n + 1)6 + fpn'^ + n{n + l)d - (n^ - l)e] 

= r?{r? — l)e + r?{n + V)d + jpr? + n{n + V)b — [r? — l)a. 

After substituting for p, dividing by n+ 1, and rearranging, one sees that 
k\arc' + {b — a + f)r? + [d- e)n + e] = en^ + (d — e + f)n^ + {b — a)n + a. 
Indeed, this is a 4-digit solution for n if / = 0, 6 — a > 0, and d — e > 0, but 
not necessarily a 4-digit solution of the form conjectured in Question 1. 

As in Kaczynski's proof for 2- and 3-digit solutions, it would be ideal if 
three of the four possible values for / lead to contradictions and the fourth 
leads to a "nice" pairing of 4- and 5-digit solutions. Unlike Kaczynski, we now 
have the added advantage of exploring these cases with computer programs 
such as Maple. Experimental evidence suggests that the cases / = — 1 and 
/ = 2 are impossible. The cases / = and / = 1 are discussed below. 

A counterexample 

Unfortunately, Kaczynski's proof does not completely generalize to higher 
digit solutions. Most 5-digit solutions do, in fact, yield 4-digit solutions in 
the manner described in Question 1, but for sufficiently large n there are 
examples where (a, 6, c, d, e)„ is a 5-digit solution but (a, 6, d, e)„ is not a 
4-digit solution. 

A computer search shows that the smallest such counterexamples appear 
when n = 22: 

7(2, 8, 3, 13, 16)22 = (16, 13, 3, 8, 2)22, 3(2, 16, 11, 5, 8)22 = (8, 5, 11, 16, 2)22. 
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However, there is no integer k for which k{2, 8, 13, 16)22 = (16, 13, 8, 2)22 
or A;(2, 16,5,8)22 = (8,5,16,2)22- Note that -2 + 8 + 13-16 = 3 and 
—2 + 16 + 5 — 8 = 11; that is, both of these counterexamples to Question 1 
occur when f — 0. The next smallest counterexamples are 

3(3, 22, 15, 7, 11)30 = (11, 7, 15, 22, 3)30, 8(2, 13, 8, 16, 9)30 = (9, 16, 8, 13, 2), 

which occur when f — and n — 30. 

A family of 4- and 5-digit solutions 

Although Kaczynski's proof docs not generalize entirely, there exists a family 
of 5-digit solutions when / = 1 that has a nice structure. 

Theorem 1. Fix n>2 and a > 0. Then 

k{a, a — l,n — l,n — a — l,n — a)„ — {n — a,n — a — l,n — l,a — 1, a)„ 

is a 5-digit solution for n if and only if a\ {n — a). 

Proof. We have 

{n — a)n^ + (n — a — l)n^ + (n — l)n^ + (a — l)n + o 
an^ + (a — l)n^ + (n — l)n'^ + {n — a — l)n + {n — a) 

(n — a) {n'^ + — n — 1) n — a 
a(n^ + — n — 1) a ' 

and the result is clear. □ 

Notice that 

(-a + (a - 1)) + ((n - a - 1) - (n - a)) +p = -1 + -1 + (n+ 1) = n - 1. 

That is, this family of solutions occurs when f — I. Moreover, this family 
follows the pattern described in Question 1; that is, for each 5-digit solution 
described in Theorem 1, deleting its middle digit gives a 4-digit solution. 



4 



Theorem 2. // 

k{a,a — l,n — l,n — a — l,n — a)n = {n — a,n — a — l,n— l,a— l,a)n 
is a digit solution for n, then 

k{a, a — — a — — a)„ = (n — a, n — a — 1, a — 1, a)n 

is a 4-digit solution for n. 

Proof By Theorem 1, ^ G M. Now 

{n — a)n^ + (n — a — l)n^ + (a — l)n + a 
arfi + (a — l)^^ + (n — a — l)n + (n — a) 

(n — a) (n^ + ?t,^ — n — 1) n — a 
a{n^ + n'^ — n — 1) a 

□ 

These 4-digit solutions were first described by Klosinski and Smolarski j3] 
in 1969, but their relationship to 5-digit solutions was not made explicit 
before now. 

It is also interesting to note that 9801 and 8712, the two integers in 
Hardy's discussion of reversals, are included in this family of solutions. 
We conclude with the following corollary. 

Corollary 1. There is a A-digit solution and a 5-digit solution for every 
n>3. 

Proof. Let a = 1 in the statements of Theorem 1 and Theorem 2 above. □ 
Some open questions 

We have shown that there is no n for which there is a 5-digit solution but 
no 4-digit solution. More specifically, we know that there are 4- and 5-digit 
solutions for every n > 3. 
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Although Kaczynski's proof does not generahze directly to 4- and 5-digit 
solutions, it does bring to light several questions about the structure of so- 
lutions to the digit reversal problem. 

First, it would be interesting to completely characterize 4- and 5-digit 
solutions for n. Namely, 

1. All known counterexamples to Question 1 occur when / = 0. Are there 

counterexamples for which / 7^ 0? Is there a parameterization for all 
such counterexamples? 

2. Theorems 1 and 2 exhibit a family of 4- and 5-digit solutions for / = 1 with 

a particularly nice structure. To date, no other 4- or 5-digit solutions 
are known for / = 1. Do such solutions exist? 

More generally, 

3. Solutions to the digit reversal problem have not been explicitly charac- 

terized for more than 5 digits. Do there exist analogous results to 
Theorems 1 and 2 for higher digit solutions? 

A Maple package for exploring these questions is available from the au- 
thor's web page at http: //www. math. rutgers . edu/~lpudwell/maple .html. 
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